Random vicious walks and random matrices
نویسندگان
چکیده
منابع مشابه
Random vicious walks and random matrices
Lock step walker model is a one-dimensional integer lattice walker model in discrete time. Suppose that initially there are infinitely many walkers on the non-negative even integer sites. At each tick of time, each walker moves either to its left or to its right with equal probability. The only constraint is that no two walkers can occupy the same site at the same time. It is proved that in the...
متن کاملVicious Walkers and Random Contraction Matrices
The ensemble CUE(q) of truncated random unitary matrices is a deformation of the usual Circular Unitary Ensemble depending on a discrete non-negative parameter q. CUE(q) is an exactly solved model of random contraction matrices originally introduced in the context of scattering theory. In this article, we exhibit a connection between CUE(q) and Fisher’s randomturns vicious walker model from sta...
متن کاملTwo Random Walks on Upper Triangular Matrices
We study two random walks on a group of upper triangular matrices. In each case, we give upper bound on the mixing time by using a stopping time technique.
متن کاملCorrelation matrices of continuous-time random walks
We present eigenvalue spectra of correlation matrices of synthetic uncorrelated continuous-time random walks. Processes of this kind are used e.g. to model high-frequency financial time series, but are also rigorously connected to the time and space fractional diffusion equation. A new method for the fast production of Mittag-Leffler random numbers already used by us to solve the fractional dif...
متن کاملRandom Walks and Random Permutations
A connection is made between the random turns model of vicious walkers and random permutations indexed by their increasing subsequences. Consequently the scaled distribution of the maximum displacements in a particular asymmeteric version of the model can be determined to be the same as the scaled distribution of the eigenvalues at the soft edge of the GUE. The scaling of the distribution gives...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Communications on Pure and Applied Mathematics
سال: 2000
ISSN: 0010-3640,1097-0312
DOI: 10.1002/1097-0312(200011)53:11<1385::aid-cpa3>3.0.co;2-t